Do You Know Your Partner's Past